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Report on SCAMP 

1. Introduction 

The summer symposium to which the name SCAMP was finally attached 
grew from discussions in SCAG. The initial proposals leading to SCAMP 
were made in 1951 by C* B. Tompkins in his role as a member of SCAG. 
Originally, a continuing project was intended. However, after various 
discussions, it was decided to conduct a summer symposium and, on the 
basis of experience therewith, t.o consider the desirability of later 

i 

efforts. This decision was reached in March 1952, with the result that 
only about three months were available for the preliminaries to the 
symposium. .Among the proposals by Tompkins was the use of the primarily 
mathematical part of SCAGi referred to as SCAM (Special Committee 
Advising in Mathematics), in an advisory capacity. The code name SCAMP 
was created in AFSA by adding the letter P to SCAM. 

No fixed objectives were officially adopted for the symposium. A 
set of proposed objectives was contained in a document "Notes on a 
proposed research project and symposium" by Tompkins, 18 March 1952, 
subsequent to an agreement by the writer to serve as leader of the 
symposium, and these proposed objectives proved useful in preparing for 
and conducting the symposium. (The "Notes" are in Appendix H, ) 

Because of the lateness of the decision to conduct the symposium, 
difficulties were encountered in the recruitment of personnel. Many 
desirable participants had previous commitments, and the time was too 
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short for the normal clearance procedures. This led to the use largely 
of personnel for whom evidence of clearability existed and also to 'the 
conduct of the symposium largely on a confidential level* though a 
higher s-ecurity level would have been advantageous. (See Appendix fof 
list of participants.) 

Through the cooperation of members of the staff of the Institute 

for Numerical Analysis in Los Angeles and of the University of California 

at Los Angeles* adequate office space was provided and provisions made 

\ 

for the necessary office supplies and equipment. 

The symposium benefited in a number of ways from being located on 
the UCLA campus and associated with the Institute for Numerical Analysis 
of the National Bureau of Standards. A minor* but not inconsiderable, 
advantage was the comparative freedom from excessive summer heat* as a 
result of which more effective work can be accomplished there than in 
most parts of the country. Scientifically, SCAUP benefited by the 
availability of the computing equipment (SWAC and IBM) at the INA and 
by the proximity of mathematicians connected* at least for the summer* 
with UCLA', the INA and the Rand Corporation. This latter advantage ex- 
tended beyond the pleasure and the general stimulation of associating 
with colleagues. Since one of the principal' problems of the symposium 
was unclassified and of general mathematical interest* SCAMP sponsored 
a seminar on the subject (finite projective planes) and also a shorter 
seminar on mechanical aids to computation. Various mathematicians of 
the groups listed above not only attended the seminar meetings and 
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participated in discussions, "but also took part as invited speakers. 

One such speaker. Assistant Professor Lowell J. Paige of UCLA, later 
became a member of SCAMP for thraeweeks. Conversely, a number of 
lectures sponsored by the ISA and the Band Corporation had a direct 
bearing on the interests of SCAMP and were attended with profit by 
various participants. Particularly valuable were (l) a series of talks 
at the IHA on programming for computers, and (2) lectures by John 
von Neumann and falling Shopmans at Band on the so-called “assignment 
problem", whose formulation in terms of matrices is very closely re- 
lated to one of the mathematical problems most significant to AFSA. 

2. The Scientific Work of the Symposium 

The choice of the problems to which SCAMP devoted most of its effort 
was determined partly by the need for maintaining a low level of class- 
ification and partly, as the work progressed, by the interestsoof the 
participants. Prior to the opening of the symposium, a number of problems 
were suggested and discussed with APSA personnel. In order to avoid a 
scattering of efforts over a variety of special questions andrta enhance 
the likelihood of useful contributions, attention was concentrated on 
introducing and studying 

a. Combinatorial problems with possible numerical solutions in- 
volving permutations, 

b. Computational schemes leading to exhaustive attacks on such 
problems. 
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continuous space and the study of appropriate functions defined 
over the convex hull of the discrete set of potential solutions. 

For a number of reasons, these general subjects were specialized 
to the question of the existence of finite projective planes of various 
orders. The participants devoted most of their efforts to items a. and 
b., on which definite progress was made. Promising approaches exist to 
the attacks In continuous spaces, and it is to be hoped that later efforts 
will involve their further development. 

The study of finite projective planes leads to general questions in- 
volving permutations. Since every permutation can be realized as a 
cross-wired rotor, and since every cross-wired rotor yields a permutation, 
some fairly direct connections between AFSA's problems and those en- 
countered in studying finite projective planes may be expected. These 
are outlined in the paper "Problems related to finite Geometries" , 
Conference No. 18, Appendix F^I^ut in summary it might be pointed out 
that 

(l) The construction of a hitherto unknown finite projective plane 
might lead to an example from which new and valuable knowledge 
of permutations could be gleaned; 

(3) The problem of studying finite projective planes supports ex- 
haustive attacks on SWAC which are very likely to carry over to 
AFSA applications. 
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In addition. It is true that finite projective planes have long been 
of general mathematical interest, and research articles are currently 
being published concerning them. Hence it was possible to conduct open 
seminars (see .Appendix for list) in connection with SCAMP, thus strength- 
ening our ties with the considerable group of mathematicians in the Los 
AngeleB area during the summer, and stimulating their Interest in a pure 
mathematical problem whose solution would be of practical value to ATSA. 

Another short seminar (four meetings) and several conferences were 
devoted to the capabilities of various computing devices, especially with 
reference to the problems mentioned above. The talks given at these 
meetings were not reproduced, since the existing literature covers their 
subject matter. 

Supplementing the open seminars was a series of conference (see 
Appendix III for list), some of them classified and all of them confined 
to SCAMP participants. 

With few exceptions, the speakers at seminar meetings and at con- 
ferences wrote up their material, which was reproduced for later use. 
Copies of the resulting papers are in the appendices, as are a number of 
other SCAMP reports written hy the participants. The papers resulting 
from the seminar on finite projective planes were reproduced in sufficient 
quantities to permit some distribution by the Institute for Numerical 
Analysis, as well as within APSA and among members of SCAMP. The remain- 
ing papers were not made available to the I3STA but were entirely reserved 
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for AFSA and SCAMP usee. 

The purposes of the conferences were (l) to present introductory 
material indicating, within security limitations, the general area of 
the sponsor's interests (2) to suggest mathematical problems appropriate 
to SCAMP and (3) to discuss results and methods. Conference topics in- 
cluded depths, weights and factors, measures of roughness, information 
theory, and permutation problems. (See Appendix Y$) 

Ee search was pursued on both an individual and a collaborative basis. 
The Bpirit of teamwork was strong, and the participants from AFSA furnished 
valuable assistance in directing the other members along useful lines. 

Among the results obtained, the following may be mentioned as samples. 
They are mere samples, and their listing here should not be taken to inply 
that they are considered more significant than other results which might 
have been listed. 

(1) In a paper by Paige and Wexler (Appendix 71, No. 2) new light 
was thrown on methods for passing back and forth between an 
incidence matrix of a finite projective plane and a corresponding 
set of mutually orthogonal latin squares. 

(2) Certain rational matrices associated with finite projective 
planes were developed and presented in a seminar talk by Albert, 
who plans, if approval is granted, to publish the results in a 
research journal, 

(3) Dr. Ward concentrated his efforts on computational procedures. 

Ee developed and successfully tried out a SWAC program of a 




- 6 - 



REF ID:A72Q44 



oosPimnsnEft ffr 



search for so-called s magic sete n or n transversals” in a 
latin square, of order 10, also for a test to see whether 
such a square contains magic sets so related as to assure 
the existence of an orthogonal mate. 32x1s latter is a 
necessary, hut not sufficient, condition for the existence of 
a finite projective plane of order 10. 3!he methods can he 
used through order 12 on SWAC. (Eeport to he added to 
Appendix 71). 

( 4 ) Dr. TompkinB, besides stimulating and advising other members 
on a variety of problems, obtained on SWAC a difference set 
of 513 numbers connected with a finite projective plane of 
order 512. Zn connection therewith, he programmed a search 
for a certain class of irreducible polynomials. (Appendix 
VI, Dos. 14, 15). 

(5) A brief method was presented by Betts for demonstrating the 
non-existence of five mutually orthogonal 6x6 latin 
squares, hence the non-existence of a projective geometry of 
order 6. While the result was known, the method is new and 
may lead to successful attacks on unknown cases. (Beport to 
be added to Appendix VI). 

(6) A theorem was proved by Hanson on the number of permutations 
associated with a given difference set. (Beport to be added 
to Appendix VI). 

Various promising attacks on problems were initiated but left 
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incomplete at the end of the symposium. Among these may he mentioned 
a collaborative approach hy D. W. Hall and G. A. Hedlund to the problem 
of the existence of a finite projective plane of order 10. Furthermore, 
the results listed above are mere stages on the way toward larger prob- 
lems and thus also represent incomplete attacks. In addition, members 
of SCAMP proposed, for possible future consideration, several problems 
related to those on which actual work was performed. 

The valuable work of the participants from AFSA is not individually 
recorded in this report, since it would be difficult to do so without 
seeming to make comparisons among them. Much of their contributions took 
the form of oral discussions and of direct assistance to the other 
members of SCAMP, who are relatively unfamiliar with the problems of AFSA. 

5. Administrative work . 

As indicated in Section 1 above, SCAMP waB brought into being with 
little time for advance planning. The writer, as chairman, assumed 
responsibility for almost all phases of the arrangements: (l) admin- 

istration of funds (2) recruitment of personnel (3) scheduling of con- 
ferences and seminars (4) general supervision of research activities, 
and of the reproduction of reports. These duties might well have been 
divided among a number of people. The important matter of arranging for 
office space and equipment was handled with the aid of C. B. Tbmpkins , 
who was in the Los Angeles area in advance of the symposium, and with 
the cooperation of staff members of IRA and UCLA. 
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The space occupied by SCAMP consisted of Booms 323 and 325-329 in- 
clusive in the old Chemistry Building at UCLA. Boom 323 has a capacity 
of six persons without crowding, as does 325, which is divided into two 
rooms holding three each. Boom 327 is likewise thus divided, with three 
desks in one part and appropriate space in the other for the safe file, 
the librarian and the chairman. Booms 326 and 329 are offices for three 
each, and Boom 328 was used as a conference room. Such space is 
adequate for a symposium of the size of SCAMP. 

The SCAMP budget was set at a lump sum of $25,000, transferred from 
ATSA through the OMR to the ZITA, with assurances of further funds if 
essential to the success of the undertaking. Roughly speaking, about 
$18,000 was allocated to salaries, travel expenses and associated over- 
head, about $6,000 to computing (SWAC and IBM), and about $1,000 to 
office equipment, supplies, telephone charges, and so on. Some computing 
on SWAC is still in progress, and some other additional expenses are yet 
to be incurred before the work of SCAMP is completed. In a supplement 
to this report, a breakdown of actual expenditures as of 15 September 
will be given. It appears likely that some unexpended funds will remain 
after that date and might well be used for further confutation growing 
directly out of the work of SCAMP. Appendix IX contains correspondence 
relating to budgetary matters. 



4. Proposals for the future 

Suggestions for the immediate future were made to the Director of 
the Armed Porces Security Agency when he visited SCAMP on 14 August and 
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conferred with the available SCAG- member e. S. S, Cairns, H. P, Sober t son 
and C. B. Tompkins. It was recommended (l) that AFSA sponsor a second 
grimmer symposium similar to SCAMP at the same location in 1953 (2) that 
there be some work at UCLA on a reduced scale during the academic year 
1952-3, to avoid a discontinuity between the two syngpo slums and (3) that 
decisions concerning later efforts be reserved until the work of SCAMP 
has been suitably evaluated. 

The following suggestions, some of them abvious and some resulting 
from the ejqoerience of this year's symposium, may prove helpful in future 
planning. 

(1) It is of the greatest importance to start as early as practicable 
on the task of recruiting and clearing personnel, since clear- 
ance procedures are notoriously time-consuming and since the 
most desirable mathematicians are likely to make other commit- 
ments for the summer, if not approached early. 

(2) Although the research program will be partly dictated by the 
talents and interests of the participants, there should be an 
early decision as to general objectives. Eeference is made to 
the following items in Appendix XI: 

(a) "Notes on a proposed research project and symposium", 

18 March 1952 by C. B. Tompkins. 

(b) Letter of 24 June 1952 from Tompkins to D. C. 

Spencer . 
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(c) Memorandum on "The Objectives of SCAMP" from 

S. S. Cairns to the members of SCAMP, 16 July 1952. 
Prospective participants should he informed of the 
general objectives in advance and also, insofar ae 
possible, of particular problems proposed for attack. 

(3) It might be veil to have both an administrative and a technical 
chairman. The technical chairman, who might be chosen from 
the IEA or from UCLA, would assume responsibility for financial 
negotiations with prospective participants and for the provision 
of sui table working space, office equipment and so on. Some 
secretarial assistance might be provided by the I3TA, although 

an AFSA librarian is also needed to take care of the classified 
files, to prepare classified reports and to supervise their 
reproduction. The technical chairman could concentrate on the 
research program, including the planning of expository back- 
ground lectures, presentation of new results and conference 
discussions devoted to work in progress. He should also have 
the duty of preparing a final report. If thus freed from the 
non-research administrative burden, he might have time to do 
some mathematics himself. This division of duties, or some 
modification thereof, should make it easier to secure a good 
technical chairman. 

( 4 ) SVom the first planning stage on, there might well be an ad- 
visory committee of fully cleared mathematicians, who would 
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nominate the chairman or chairmen, establish a calendar of 
deadlines, nominate key personnel, and who would he kept in- 
formed of significant developments both before and during 
the symposium, so as to be in a position to render the most 
useful advice. The advisory committee should, in cooperation 
with the chairman, ensure that the problems attacked during 
the symposium are relevant and important to applications on a 
high security level. 

(5) A few carefully selected APSA personnel should be assigned to 

the symposium for its entire duration and others, as this summer, 
for shorter periods of time. Those assigned for the whole 
period should include persons thoroughly familiar both with the 
mathematical problems of AjPSA and with their prospective appli- 
cations. Questions of security (classification of problems, 
reports and so on) should be decided by APSA representatives. 

Appendix X contains suggestions from SCAMP participants relating to 
various aspects of possible future projects analogous to SCAMP. 




